Reordering and Partitioning of Distributed Quantum Circuits

نویسندگان

چکیده

A new approach to reduce the teleportation cost and execution time in Distributed Quantum Circuits (DQCs) was proposed present paper. DQCs, a well-known solution, have been applied solve problem of maintaining large number qubits next each other. In distributed quantum system, are transferred another subsystem by protocol like teleportation. Hence, novel method optimize for generating DQC. To this end, first, circuit reordered according placement improve computational time, then modeled as graph. Finally, we combined genetic algorithm (GA) modified tabu search (MTS) partition graph model order obtain aimed at reducing costs. significant reduction (TC) (ET) obtained benchmark circuits. particular, performed more accurate optimization than previous approaches, yielded best results several

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimizing Teleportation Cost in Multi-Partition Distributed Quantum Circuits

There are many obstacles in quantum circuits implementation with large scales, so distributed quantum systems are appropriate solution for these quantum circuits. Therefore, reducing the number of quantum teleportation leads to improve the cost of implementing a quantum circuit. The minimum number of teleportations can be considered as a measure of the efficiency of distributed quantum systems....

متن کامل

Exact Global Reordering for Nearest Neighbor Quantum Circuits Using A ^* ∗

Since for certain realizations of quantum circuits only adjacent qubits may interact, qubits have to be frequently swapped – leading to a significant overhead. Therefore, optimizations such as exact global reordering have been proposed, where qubits are reordered such that the overall number of swaps is minimal. However, to guarantee minimality all n! possible permutations of qubits have to be ...

متن کامل

Partitioning and Reordering Techniques for Static Test Sequence Compaction of Sequential Circuits

Partitioning and Reordering Techniques for Static Test Sequence Compaction of Sequential Circuits Michael S. Hsiaoy and Srimat T. Chakradharyy yDepartment of Electrical and Computer Engineering, Rutgers University, Piscataway, NJ yyComputer & Communications Research Lab. NEC USA, Princeton, NJ Abstract We propose a new static test set compaction method based on a careful examination of attribut...

متن کامل

Optimizing Teleportation Cost in Distributed Quantum Circuits

The presented work provides a procedure for optimizing the communication cost of a distributed quantum circuit (DQC) in terms of the number of qubit teleportations. Because of technology limitations which do not allow large quantum computers to work as a single processing element, distributed quantum computation is an appropriate solution to overcome this difficulty. Previous studies have appli...

متن کامل

Optimization of Quantum Cellular Automata Circuits by Genetic Algorithm

Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2022

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2022.3186485